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PARETO IMPROVEMENTS BY PARETO STRATEGIC 
VOTING UNDER MAJORITY VOTING WITH RISK LOVING 
AND RISK AVOIDING VOTERS - A NOTE 


ABSTRACT. Voters satisfy maximin or maximax in their choices between sets of alternatives and 
secure a Pareto improvement by all voting strategically under simple majority voting for particular 
sincere preferences. Thus the assumption that strategic voting is a bad thing is challenged and the idea 
that we should reject voting because of the possibility of misrepresentation dismissed. 


Strategic voting occurs when individuals or groups of voters misrepresent their 
preferences. This process inevitably causes some voters to gain and perhaps some 
to lose. We can judge the effects of misrepresentation by asking who gains and 
who loses and specifically, under majority voting, whether a majority loses out. 
Here cases are identified where all voters gain from the misrepresentation under 
majority rule. In contrast, in the bulk of the strategic voting literature a particular 
voting situation at which strategic voting can occur is identified. No assessment of 
the effects of the misrepresentation is made. The conclusion is drawn that the 
voting procedure studied is vulnerable to insincere voting-—a prime facie bad 
thing. That the possibility of misrepresentation exists is NOT, however, a 
sufficient reason for rejecting the voting procedure. Neither is it necessary, for 
under dictatorship, no strategic voting occurs. 

In MacIntyre [1] it was established that under lexicographic maximin and the 
Pareto voting rule all individuals benefit from individual misrepresentation. 
Lexicographic maximin assumes a particular attitude towards risk: the Pareto rule 
requires unanimity before any alternative can be dropped from the outcome set. 
Lexicographic maximin is described in Pattanaik [3] and forms the basis of 
Rawlsian judgement in Rawls [5]. The risk postures studied here and defined 
formally below, maximin and maximax, are respectively the simplest possible case 
of lexicographic maximin and its polar opposite, risk-loving, decision rule. For in 
maximin comparison between sets of alternatives is made by choosing the set 
whose worst alternative(s) is (are) strictly better than the worst alternative(s) in 
the other sets. In maximax choice is made by choosing the set that contains the 
individual’s best alternative(s) in the union of all the sets under consideration. 
When these rules do not provide a unique set as the individual’s choice no 
decision is made under the rule. (Although a choice can always be made under 
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the lexicographic versions. See Macintyre [1] in which lexicographic maximin is 
defined.) 

In studying the widespreadness of acceptable strategic voting (MacIntyre [1 and 
2]) it is useful to note the following formal framework to generate our results 
here: 


Let N be the set of voters. Li are non-empty subsets of N. Let R be the set of 
weak orderings on X, the set of alternatives. Each R in R has factors J and P. 
Then an element of the |N|-fold Cartesian product of R is a situation, s. One such 
situation, s*, is taken to be sincere. The ith coordinate of any s is Ri for i in N 
with symmetric and asymmetric factors Ji and Pi. 

Given s we can define a binary relation, R, which is reflexive and complete with 
factors P and I on X s.t. for all x, y in X xPy iff 


|{is.t. xPiy iin N}|> |{is.t. yPix.iin N}|. 


R (without an individuals index) is called the base binary relation. 

Then for any A let C(A, R)= {xs.t.x in A and there is no y in As.t. yPx}. 
Then C(A, P)={xs.t.x is in C(A,R) and yRx for y in A implies y is in 
C(A, R)}. C(A,R) and C(A,P) are the choice set and the strict choice set, 
respectively. Then f, the majority voting rule, is a function from R N times and A 
onto P(A) the set of non-empty subsets of A, s.t. f(s, A) = C(A, R) for C(A, R) 
non-empty. 

Two situations which differ in all coordinates in L a non-empty subset of N are 
said to be L-variant. 

For all i in N Ri*, i.e. i’s sincere preference, induces a preference on P(X), 
[Ri*| with factors [P,*] and [/*]. [R;*] satisfies maximin iff for B, D, subsets of 
X, B[Pi*|D if there exists x in D s.t. yPi*x for all y in B and maximax iff 
B[Ri*|D if there exists x in B s.t. xPi*y for all y in D. 


PROPOSITION. For |N|=5*k,k a positive integer, |X|=10, under simple 
majority voting there exists s* s.t. f(s*, A) = C(A, P*) and s, N-variant of s* such 
that f(s, A) = C(A, P) and f(s, A)[Pi*]f(s*, A) for all i in N, under maximin and 
maximax. 

Proof. Divide N into 5 subsets, Li, of equal size. For the five sets preferences 
at s* are represented by the array 


Array 1. 
L5 L4 L3 L2 L1 
c5 c4 3 c2 cl 


Vetyop Ye Yee tys} oF = tye YF tel) 
C—{c5} C~{e4} C-{c3} C-{ce2} C- {cl} 
ys y4 y3 y2 yl 
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where Y= {yl, y2, y3, y4, y5} and C= {cl, c2, c3, c4, c5}. AS YUC. 
Preferences read vertically with all elements on the same line an indifference 
class, so that for example for all in L3: 


c3P yily2ly4ly5PcitIc2Ic4icSP y3. 


Then it is easy to check that under simple majority voting all alternatives in Y are 
tied and for all yi in Y there is a majority in favour of yi over all ci in C. (For any 
such yj for cj, all Li except Lj prefer yj to cj. For all ck in C — {cj} all Li except 
Lj and Lk prefer yj to cj. Thus at least three Li’s prefer any yi to any ci.) Thus 
f(s*, A)=Y. 

But consider ss.t. for all i in N 


Array 2. 

Cc 

Y. 

i.e. All individuals express the view that they are indifferent between 
the alternatives in C and between the alternatives in Y but find any 
alternative in C strictly preferable to any alternative in Y. 


Then f(s, A) = C which is an improvement for all voters under both maximin and 
maximax. | 


I make a few observations on the Proposition. 


1. Note that the improvement is maintained for a majority of voters if we 
augment Array 1 with a set of |N| — 1 voters for whom preferences are given by: 


Array 3. 
Y 
C (See note below Array 2) 


That is, Array 1 is augmented by a minority who suffer from the misrepresenta- 
tion, but who are out-voted by the |N|—1 voters who misrepresent. 


2. The method of such symmetrical preferences can be extended quite easily — for 
example with an N partitioned into seven equal sets and Y and C both size 7. 
Each Li can now find two alternatives in Y, yi and yi + 1(mod7), worse than C 
again with ci best. Again the sincere outcome is the strict choice set Y and all 
prefer the strategic outcome C. Again all voters can be risk averse or risk loving. 


3. We can also reduce the size of the partitions if we allow that f(s*, A) is the 
choice set rather than the strict choice set. Then for example we can reduce the 
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partition to size 4 with eight alternatives. Each yi now beats each ci but ties with 
all in C — {ci}. All other features of the results remain unchanged. 


4. If we abandon the nice property that all individuals can be either risk loving or 
risk neutral we can reduce the partition size to 3 so that for maximin sincere 
voting for Li is 


Array 4 
Y-yi 
Cc 

yl 


For maximax sincere voting for Li is 


Array 5 
ci 

Y 

C- ci 


(Again all voters exhibit indifference between elements of the sets Y, C, Y — yi 
and C —ci if such a set appears as an entity in their preference array — e.g. all 
voters express indifference between the elements of Y in Array 5). 


5. The constraint of equal size Li’s is crucial. For example set |N|>12 and 
max|Li| — min|Li| <2, i in {1,2,...,5}. Now, however, only those in an Li of 
minimum size can benefit under maximin since the worst alternative yi for all, in 
all Li of maximum size is not in C(A, P*). 

No strategy is possible for four maximum size Li’s. 

If there are three maximum size Li’s if all in the remaining minority put C 
jointly top those ci’s top in maximum sized Li’s form the strategic outcome 
set-an improvement for all voters under maximax but under maximin a 
majority, which by counterstrategy can protect itself, suffers. (One counter- 
strategy is for all but a minimum sized Li to put an element of the sincere 
outcome — the worst yi for some minimum sized Li-top. Then this particular 
strategic outcome is an equilibrium and is a subset of the sincere outcome. C.f. 
Peleg [4]. If a majority of such counterstrategic voters can not form, then 
obviously, no majority suffers from the misrepresentation. C.f. MacIntyre [2]) 

If there are one or two maximum-size coalitions the majority gain under both 
maximin and maximax by all in minimum size Li’s putting their best ci’s in C 
jointly top. 


6. This Proposition extends the insights of MacIntyre [1] and MacIntyre [2] by 
showing that unanimous improvement by strategic voting does not require 
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unanimity in attitude to risk. In contrast impossibility results in social choice 
generally posit different situations to make pronouncements about strategic voting 
under maximin and maximax. 

The strict choice set for sincere and strategic voting in the Proposition is also an 
innovation for often in the literature the sincere singleton outcome merely ties 
under sincere voting with the singleton outcome under strategic voting. 
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